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Abstract. Superfilters are generalized ultrafilters, which capture 
the underlying concept in Ramsey theoretic theorems such as van 
der Waerden's Theorem. We establish several properties of super- 
filters, which generalize both Ramsey's Theorem and its variant 
for ultrafilters on the natural numbers. We use them to confirm 
a conjecture of Kocinac and Di Maio, which is a generalization of 
a Ramsey theoretic result of Scheepers, concerning selections from 
open covers. Following Bergelson and Hindman's 1989 Theorem, 
we present a new simultaneous generalization of the theorems of 
Ramsey, van der Waerden, Schur, Folkman-Rado-Sanders, Rado, 
and others, where the colored sets can be much smaller than the 
full set of natural numbers. 



1. A UNIFIED Ramsey Theorem 

It is a simple observation that when each element of an infinite set 
is colored by one of finitely many colors, the set must contain an in- 
finite monochromatic subset. When replacing infinite by containing 
arithmetic progressions of arbitrary length, we obtain van der Waer- 
den's Theorem [29]. Some of the best references for many beautiful 
theorems of this kind, together with applications, are the classical [TT] . 
the monumental [12], the elegant Protasov [19], and the more recent 
[T7] . These results lead naturally to the concept of superfilter. 

Definition 1.1. For a set S, [5]" = {F C S : \F\ = n}, and [Sf° is 
the family of infinite subsets of S. 

A nonempty family S C is a superfilter if for all A, i? C N: 

(1) If AeS and A, then B e S. 

(2) If AUB e S, then A e S or B e S. 

Superfilters were identified at least as early as in Berge's 1959 mono- 
graph [3] (under the name grille). They were also considered under 
the name coideal (e.g., [8]). Superfilters are large types of Banakh and 
Zdomskyy's semifilters and unsplit semifilters [1]. 
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Recall that a nonprincipal ultrafilter is a family as in Definition 11.11 
which is also closed under finite intersections^ For brevity, by ultrafilter 
we always mean a nonprincipal one. 

Example 1.2. 

(1) Every ultrafilter is a superfilter. 

(2) Every union of a family of ultrafilters is a superfilter. 

(3) [N]°° is a superfilter which is not an ultrafilter. 

In fact, one can show that every superfilter is a union of a family of 
ultrafilters, but we will not use this here. 

Definition 1.3. AP is the family of all subsets of N containing arbi- 
trarily long arithmetic progressions. 

Clearly, AP is not an ultrafilter. The finitary version of van der 
Waerden's Theorem implies the following. 

Theorem 1.4 (van der Waerden). AP is a superfilter. 

Definition 1.5. S (iS)^ is the statement: For each A & S and each 
coloring c : [A]" {1,2,..., fc}, there is M C A such that M e S 
and c is constant on [M]". The set M is called monochromatic for the 
coloring c. 

Thus for upwards-closed S C [Nf°, the following are equivalent: 

(1) 5 is a superfilter. 

(2) S {S)l 

(3) S ^ iS)l for all k. 

The assertion S (iS)^ becomes stronger when n or is increased. 
Definition 1.6. A superfilter S is: 

(1) Ramsey if 5 — >• (5)^ holds for all n and k. 

(2) Strongly Ramsey if for all pairwise disjoint Ai,A2,... with 
Un>m ^ <S for all m, there is A C [J^ An such that A E S 
and |A n < 1 for all n. 

(3) Weakly Ramsey if for all pairwise disjoint Ai,A2,... ^ S with 
|J„ An e S, there is A C A^ such that AeS and |An A„| < 
1 for all n. 

Clearly, strongly Ramsey superfilters are weakly Ramsey. We will 
soon show that Ramsey is sandwiched between strongly Ramsey and 
weakly Ramsey. Before doing so, we give examples showing that con- 
verse implications cannot be proved. 

^ Definition II. II does not change if we assume that A, B are disjoint in (2). But 
if, in addition, we replace there or by exclusive or, we obtain a characterization of 
ultrafilter. That is, the assumption about intersections need not be stated explicitly. 
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Example 1.7. Fix a partition N = |J„ /„ with each J„ infinite. Let S be 
the upwards closure of [j^ [Inf°- It is easy to see that 5 is a superfilter. 

S is Ramsey: Let A E S, and c : [A]" ^ {1, . . . , /c} be a coloring 
of A. Pick m such that An Im is infinite, and use Ramsey's Theorem 
11.141 for the coloring c : [A fl 1^]^ — ^ {1, . . . ,k} to obtain an infinite 
M O An Im which is monochromatic for c. 

S is not strongly Ramsey: For each m, IJn>m & <S, but if |An/„| < 
1 for all n, then A ^ S. 

Example 1.8. Following is an example of a weakly Ramsey superfilter 
which is not Ramsey. Essentially the same example was, independently, 
found by Filipow, Mrozek, Reclaw, and Szuca [9j. 

Let N* be the set of all finite sequences of natural numbers. For 
a, p G N*, write a 3 p if the sequence p is a prefix of a. As N* is 
countable, we may use it instead of N to define our superfilter. Say 
that a set D C N* is somewhere dense if there is p G N* such that for 
each 0" G N* with ex ^ p, there is ?7 ^ a such that t] E D. Let S be the 
family of all somewhere dense subsets of N*. 

It is not difficult to see that 5 is a superfilter, and that it is weakly 
Ramsey. To see that it is not Ramsey, define a coloring c : [N*]^ 
{1,2} by c{a,r]) = 1 if one of a, rj is a prefix of the other, and 2 
otherwise. If M C N* is monochromatic of color 1, then M is a branch 
in N*, and thus M ^ S. On the other hand, if M is somewhere dense, 
then it must contain at least two elements, one of which a prefix of the 
other. Thus, M is not monochromatic of color 2, either. 

Examples 1 1 . 71 and 11.81 show that some hypothesis is required to make 
the Ramseyan notions coincide. We suggest a rather mild one. 

Definition 1.9. A superfilter S is shrinkable if, for all pairwise disjoint 
Ai,A2,... with IJn>m ^ there are Bn C An such that 

B„^5and [j„ BneS. 

Remark 1.10 (Thuemmel). A superfilter S is shrinkable if, and only if, 
for each sequence 5*1 ^ 5*2 ^ . . . of element of S, there is S E S such 
that for each n, S\Sn ^ S. To see this, identify Sm with [Jn>m for 
each m G N, and S with Bn- 

All ultrafilters are shrinkable, for a trivial reason: If a disjoint union 
|J„ An is in the ultrafilter, and some Am is in the ultrafilter, then 
Un>m IS uot in the ultrafilter. 

The superfilters in Examples 11.71 and 11.81 are not shrinkable. For 
shrinkable superfilters, we have a complete characterization of being 
Ramsey. 
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Theorem 1.11. For superfilters S , the following are equivalent: 

(1) S is strongly Ramsey. 

(2) S is Ramsey and shrinkable. 

(3) S {3)2, and S is shrinkable. 

(4) S is weakly Ramsey and shrinkable. 

Proof. (1 =^ 2) As singletons do not belong to superfilters, strongly 
Ramsey implies shrinkable. It therefore suffices to prove the following. 

Lemma 1.12. Every strongly Ramsey superfilter is Ramsey. 

Proof. Let iS be a strongly Ramsey superfilter, A E S, and c : [A]'^ ^ 
{1, . . . , k}. The proof is by induction on d, with d = 1 following from 
S being a superfilter. 

Induction step: We repeatedly apply the following fact. For each 
A ^ S and each n & A, there is M C A \ {n} such that M E S, and 
a color z e {1, . . . , k}, such that for each F E [M]''-'^, c{{n} U F) = i. 
Indeed, we can define a coloring c„ : [A\ {n}Y~^ — > {1,...,A;} by 
c„(F) = c({n} U F) and use the induction hypothesis. 

Enumerate A = {an '■ n G N}. Choose Aa^ ^ ^ \ {ai} and a color ia^ 
such that Aai G S and for each F G [AaJ'^"^, c({ai} U F) = ia^. In a 
similar manner, choose inductively for each n > 1 Aa„ C A^^ j \ {a„} 
and a color ia^ such that Aa^ G 5 and for each F G [A^^]"'"-'^, c({a„} U 



As a„ ^ Aa^ for all ra, n„ ^a„ =0- Let i?o = v4 \ and for 
each > 0, let -B„ = Aa^^ \ ^a„+i- The sets i?„ are pairwise disjoint, 
U„5„ = v4, and IJn>m^ri = ^ for all m. As 5 is strongly 
Ramsey, there is -B C A such that B E S and |i? fl < 1 for all n. 
Fix a color i such that C = {n E B : in = i} E S . 

Let Ci = minC Inductively, for each n> 1 choose c„ G C such that 
c„ > Cn-i and C\ [1, c„) C y4c„„;^E For each n, Cfl [c„, c„+i) is finite and 
thus not a member of 5. As IJn(^'~'['^'i' ^n+i)) = C E S and S is weakly 
Ramsey, there is D E S such that D C C and |D fl [c„, c„+i)| < 1 for 
all n. As 



there is / G {0,1} such that M = D n IJn['^2n-i, C2n+i-«) G 5. Let 
nil < ^2 < ■ ■ ■ < nid be members of M. Let n be minimal such that 
nil < Cn- Then 




m2, ■ ■ ■ ,md E C \ Cn+i) C Ac„ C A„ 



^E.g., let fc = |C \ ^c„_i I + 1 and let c„ be the k-th element of C. 
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and thus c({mi, . . . , rrid}) = c({mi} U {m2, • • • , ma}) = imi = i- □ 
(2 3) Trivial. 

(3 =^ 4) In fact, the following holds. 

Lemma 1.13. If S ^ {<S)2! then S is weakly Ramsey. 

Proof. Let Ai,A2,... be as in the definition of weakly Ramsey. Let 
D = An, and define a coloring c : [D]'^ — > {1,2} by 

Jl {3n)m,keAn 
c{m, k) = < 

1 2 otherwise 

As S is Ramsey, there is a monochromatic A (1 D with A G 5. If 
all elements of [A]"^ have color 1, then A (1 An for some n, and thus 
A„ G 5, a contradiction. Thus, all elements of [A]'^ have color 2, which 
means that |y4 fl y4„| < 1 for all n. □ 

(4 =^ 1) Let Ai,A2,... be as in the definition of strongly Ramsey. 
As S is shrinkable, there are Bn C An such that i?„, ^ 5 and i? = 
-Bn £ ^5. As 5 is weakly Ramsey, there is a subset A of B such that 
A & S and 1^4 n 5^1 < 1 for all n. As Bn C A„ for all n and the sets 
An are pairwise disjoint, |A fl A„| < 1 for all n. 

This completes the proof of Theorem 11.111 □ 

Corollary 1.14 (Ramsey [21]). [N]°° ([N]°°)^ /or a// n and k. 

Proof. Clearly, [Nf° is strongly Ramsey. □ 

Corollary 1.15 (Booth-Kunen [5]). An ultrafilter is weakly Ramsey 
if, and only if it is Ramsey. 

Proof. Ultrafilters are shrinkable. □ 
The following definition and subsequent result will be useful later. 

Definition 1.16 (Scheepers |23|). Si{S,S) is the statement: Whenever 
^i, S2, ■ ■ ■ E S, there are Sn G 5*^, n G N, such that {s„ : n G N} G iS. 

Theorem 1.17. For superfilters S: 

(1) If S is strongly Ramsey, then Si{S,S) holds. 

(2) Si{S,S) implies that S is shrinkable. 

Proof. (1) We first observe that, in the definition of strongly Ramsey, 
there is no need for the sets An to be pairwise disjoint. 

Lemma 1.18. If a superfilter S is strongly Ramsey, then for all nonempty 
Ai,A2, . . . with [Jn>m^n ^ <S for all m, there are an G An, n G N, 
such that A = {a„ : n G N} G 5. 
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Proof. Assume that Un>m & <S for all m. Let 

mGN n>m 

If L G iS, enumerate L = {In '■ n G N}. Pick mi such that 0.^1 := h G 
Am^. For each n > 1, there is m„ > m„_i such that am„ := In € ^m,„- 
For m ^ pick any G A^- Then we obtain a sequence as 

required. 

Thus, assume that L ^ S. Taking i?„ = A„ \ L for all n, we have 
that 

\J Bn = {[j An)\LeS 

n>m n>m 

for all m. Now, Hm U„.>m = ^^^^ is, each G |J„ i?„ belongs to 
only finitely many For each n, let 

C^n -S^i \ Bui. 

m>n 

The sets C„ are pairwise disjoint, and for each m, IJn>m = Un>m -^^^ 
G 5. As 5 is strongly Ramsey, we obtain A C [J^ C„ such that A & S 
and |A n C„| < 1 for all n. For each n, let a„ G A fl C„ if |A fl Cri| = 1, 
and an arbitrary element of An otherwise. Then the sequence {flnjneN 
is as required. □ 

Thus, assume that Ai, A2, ■ ■ ■ G S. Clearly, they are all nonempty, 
and IJn>m ^ S for all m. By Lemma fl.181 there are G v4„, G N, 
such that {a„ : n G N} G iS. 

(2) Apply Si(iS, S) to the sequence IJn>m ""^ ^ N, and recall that 
finite sets do not belong to superfilters. □ 

2. An APPLICATION TO TOPOLOGICAL SELECTION PRINCIPLES 

Our initial motivation for studying superfilters came from an attempt 
to provide a (mainly) combinatorial proof of a major Ramsey-theoretic 
result of Scheepers, concerning selections from open covers. The general 
theory has connections and applications far beyond Ramsey theory, and 
the interested reader is referred to the survey papers [211 [H EH]- The 
Ramsey-theoretic aspect of this theory is surveyed in [15]. Here, we 
present only the concepts which are necessary for the present paper. 

Fix a topological space X. A family U of subsets of X is a cover 
of X if X ^ U but X = [JU. A cover W of X is an u-cover if for 
each finite F C X, there is U e U such that F CU. Let Q = fi(X) 
denote the family of all open cj-covers of X. According to Definition 
11.51 the statement Q (fi)! makes sense, and it is natural to ask what 
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is required from X for this statement to be true. Say that X is Vt- 
Lindeldf if each element of Q contains a countable element of Q. The 
following result is essentially proved in [23], using an auxiliary result 
from |13j. In the general form stated here, it is also proved in [T6] . 

Theorem 2.1 (Scheepers [2^ ITHl [TB] ). For Q-Lindeldf spaces, the fol- 
lowing are equivalent: 

(1) s,in,n). 

(2) n ^ 

(3) Q Iq)1 for all k. 

We proceed in a general manner that will prove, in addition to 
Scheepers's Theorem, a conjecture of Di Maio, Kocinac, and Mecca- 
riello from [6j, and a subsequent one of Di Maio and Kocinac from 

IZl- 

Let C{X) denote the space of continuous real- valued functions of 
X. uj-coveTs arise when considering the closure operator in C{X), 
with the topology of pointwise convergence [10|. When considering 
the compact-open topology, k-covers arise, which are covers such that 
each compact set is contained in a member of the cover (e.g., |6j and 
references therein). In [B] it is conjectured that Scheepers's Theorem 
also holds when cj-covers are replaced by fc-covers. 

A natural generalization of these topologies on C {X) gives rise to the 
following notion. An abstract houndedness is a family B of nonempty 
closed subsets of X which is closed under taking finite unions and closed 
subsets, and contains all singletons [7]. A cover W is a M-cover if each 
5 G B is contained in some member of U. In [7] it is conjectured that 
Scheepers's Theorem holds in general, when cj-covers are replaced by 
B-covers for any abstract boundedness notion B. 

Closing an abstract boundedness notion B downwards will not change 
the notion of B-covers. Thus, for simplicity we use a more familiar no- 
tion. A nonempty family I of subsets of X is an ideal on X if X ^ X, 
{x} e I for all X eX, and for all A, B e T, AU B e I. 

Definition 2.2. Fix an ideal I on X. W is an X-cover oi X ii X ^U, 
and for each B & I there is U eU such that B ^ U. Oj is the family 
of all open X-covers of X. 

Lemma 2.3. 

(1) IfUiUU2 e Ox, then Ui G d or e Oj. 

(2) Each U G Ox is infinite. 

Proof. (1) Assume that Bi,B2 E I witness that Ui,U2 ^ Oj, respec- 
tively. Then no element of Ui U U2 contains Bi U B2. 
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(2) Cj c □ 

Let U G Ox- If U is countable, we may use it as an index set instead 
of N, and consider superfilters on U. 

Definition 2.4. = {V C W : V G Cj} = P{U) H Ox- 

Lemma 12.31 implies the following. 

Corollary 2.5. For each countable U G Ox, Ux is a superfilter. □ 

Ux cannot be assumed to be an ultrafilter when proving Scheepers's 
Theorem l2.lt If Si{fl, Q) holds, then each U E Q can be split into two 
disjoint elements of Q [23] . 

We are now ready to prove the general statement. Say that X is 
Ox-Lindeldf if each element of Ox contains a countable element of Oj. 

Theorem 2.6. Let X he an ideal on X . For Ox-Lindeldf spaces, the 
following are equivalent: 

(1) Si{Ox,Ox). 

(2) For all disjoint Ui,U2, ■ ■ ■ 4- ^i \}rMn £ Ox, there is 
V C |J^W„ such that V e Ox and \V n W„| < 1 for all n. 

(3) Ox^{Ox)l 

(4) Ox^ {Ox)l for alln,k. 

Proof. Using Oj-Lindelofness, we may restrict attention to countable 
X-covers in all of our arguments. More precisely, we prove the stronger 
assertion, where Ox is replaced with the family of countable open I- 
covers, and no assumption is posed on the space X. 
(4^3) Trivial. 

(3 ^ 2) Let UiM, ■■■ be as in (2). Set U = U„W„. Then U G Ox, 
and by Corollary 12. 5[ Ux is a superfilter. By (3), we have in particular 
Ux (Wj)2- By Theorem 11.131 Ux is weakly Ramsey. As Ui,U2, ■ ■ ■ 4- 
Ux and Un^n = W G Ux, there is V G C Ox as required. 

(2 ^ 1) Assume that U^M^, ■ ■ ■ G Cj. Fix {?7„ : n G N} G Oj. For 
each n, let 

v„ = n : G Un}. 

Then 

W = U V„ G Oi. 

neN 

By Corollary 12.51 Ux is a superfilter. By (2), Ux is weakly Ramsey. 
Now, IJ^ Vn = W G Ux, and for each n, Vn ^ Ux- By thinning out the 
sets Vn if necessary, we may assume that they are disjoint. Thus, there 
is V C W such that V G and |V n V„| < 1 for all n. 
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For each n, if |V n V„| = 1, take the U eUn such that t/„ n f/ G V, 
and otherwise take an arbitrary U & Un- We obtain a X-cover of X 
with one element from each Un- 

(1^4) Let U G Oj. Let V be the closure of U under finite inter- 
sections. V is countable, and W G Vj C Oj. 

Consider the superfilter Vj. By Si(Cj, Cj), we have Si(Vr,Vx). By 
Theorem 11.171 Vj is shrinkable. By Theorem 11.111 it remains to prove 
that Vx is weakly Ramsey. 

Let Vi, V2, . . . ^ Vx be pairwise disjoint with \Jn>m^n ^ Vj for all 
m. For each n, let 

Un=lf]V^:ICN,\I\=n, (Vm g J) G i . 

I me/ J 

Claim 2.7. W„ G Vj. 

Proof. As V is closed under finite intersections, W„ C V. Assume that 
there is i? G X not contained in any member of W„. Let / = {m : {3U G 
Vm) B ^ U}. Then |/| < For each m E I choose Bm G X witnessing 
that Vm ^ C^J- Then S U |Jme/-^m is not covered by any U G Un Vn, 
a contradiction. □ 

Apply Si(Vr, Vx) to the sequence Un, n G N, to obtain elements Un G 
Un with {Un : G N} G Vj. Let mi be such that Vm^ := t/i G Vmi- 
Inductively, for each n > 1, [/„ is an intersection of elements from n 
many V^-s, and thus there are m„ distinct from mi, . . . , m„_i, and an 
element Kn„ e Vm„, such that C Vm„. Then ^ = {Vm„ : n G N} G 
Vx- A C U^ V„, and |^ n V„| < 1 for all n. □ 

At the price of a slightly less combinatorial proof, we can weaken the 
restriction of Oj-Lindelofness substantially. 

Theorem 2.8. Assume that X has a countable open X-cover. Then 
the four items of Theorem \2.6[ are equivalent. 

Proof. The proof is the same as that of Theorem I1.13[ but we argue 
directly in some of its steps. We do this briefly. 

(1 =^ 4) By (1), X is Oj-Lindelof, and the argument in the proof of 
Theorem 12.61 applies. 

(3 2) Let Ui,U2,... i Ox be disjoint with U„W„ G Ox- Set 
U = U„Wn. Define a coloring c : [U]"^ {1, 2} by 



c{U,V) 



1 {3n) U,V eUn 

2 otherwise 
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By (3), there is a monochromatic V C W with V G Oj- It is easy to 
see that V is as required in (2). 

(2 ^ 1) Use the premised {f/„ : n G N} G Ox'- Assume that 
Ui,U2, - ■ ■ G Oj. For each n, let 

Vn = {UnnU -.U e Un}. 

Now, IJ^ Vn = U E Ui, and for each n, V„ ^ Wj. By thinning out the 
sets Vn if necessary, we may assume that they are disjoint. By (2), 
there is V C W such that V G Oj and |V n V„| < 1 for all n. □ 

For Ti topological spaces, the assumption that X has a countable 
open X-cover can be simplified. 

Lemma 2.9. LetX he an ideal on a Ti space X. There is a countable 
I-cover of X if, and only if, there is a countable D C X such that 
D^I. 

Proof. (^) Let W be a countable X-cover of X. For each U eU, pick 
xueX\U. Take D = {xu : U e U}. 

(<^=) U = {X \ {x} : X G D} is a countable X-cover of X. □ 

In particular, Scheepers's Theorem 12.11 is true for all Ti spaces: It 
is trivially true for finite spaces, and in the remaining case there is a 
countably infinite subset. 

In the case of /c-covers, it suffices to assume that X has a countable 
subset with noncompact closure. 

3. Back to van der Waerden's Theorem 

We reconsider van der Waerden's superfilter AP of all sets containing 
arbitrarily long arithmetic progressions. 

Example 3.1. Furstenberg and Weiss (unpublished) proved that AP -/^ 
(AP)!. Using Theorem 11.131 we can reproduce their observation by 
showing that AP is not even weakly Ramsey: Let Ai = {1}, and for 
each n > 1, let m„ = 2 max A„„i, and An = {m„+l, m„+2, m„+n}. 
For each n, An ^ AP, and IJn^" ^ ^^^^ there is no arithmetic 
progression of length 3 with at most one element in each An- 

Example 13.11 motivates us to look for a property which is weaker 
than being Ramsey but still implies Ramsey's Theorem, and which is 
satisfied by AP. A natural candidate is available in the literature. 

Definition 3.2 (Baumgartner- Taylor [2j). S IS]"^ is the statement: 
For each A & S and each coloring c : [A]"' {1,2, . . . , k}, there is 
M <0 A such that M G iS, and a partition of M into finite pieces, such 
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that c is constant on sets containing at most one element from each 
piece. 

Any provable assertion of the form S —>■ [5]^ with 7^ 5 C and 
n, > 2 is an improvement of Ramsey's Theorem: Given a coloring 
of N, take M G 5 and a partition of M into finite sets as promised 
by 5 — >■ [5]^. Then any choice of one element from each piece gives 
an infinite monochromatic set. S —>■ [5]^ also implies that 5 is a 
superfilter. 

Lemma 3.3. For each upwards-dosed 7^ 5 C 

(1) IfS \S\'^, I <n, andm < k, then S \Sy^. 

(2) For each k, S ^ equivalent to S ^ 

Proof. (1) Given c : [A]' {!,..., m}, define / : [Af {!,..., A;} 
by letting f{F) be the c-color of the I smallest elements of F. Use 
S — > to obtain MCA such that M G 5, and a partition of 

M into finite sets, such that sets with elements coming from distinct 
pieces of M all have the same /-color i. 

For each F E [A]' with elements coming from distinct pieces of M, 
take arbitrary n — I elements from other pieces of M, which are greater 
than all elements of F (this can be done since M is infinite, and the 
pieces are finite). Add these elements to F, to obtain F' . Then c{F) = 
f{F') = I. 

(2) Immediate from the definition. □ 

Definition 3.4. A superfilter 5 is a P-point if for all members Ai 3 
A2 ^ . . . of S, there is A e 5 such that A \ An is finite for all n. 

Definition 3.5 (Scheepers [23])- Sfin(»5, iS) is the statement: Whenever 
5*1, 5*2, ■ ■ ■ G iS, there are finite F„ C S'„, n G N, such that F„ G S. 

Theorem 3.6. The following are equivalent for superfilters S: 

(1) S is a P-point. 

(2) SUS,S). 

(3) For all disjoint Ai, A2, . . . with IJn>m ^ <S for all m, there 
is A Ura such that A & S and A Pi An is finite for all n. 

(4) For each partition N = An with |Jn>m & S for all m, 
there is A E S such that Ar\ An is finite for all n. 

(5) S [5] 2 and S is shrinkable. 

(6) S \<S'\^ fof 0,11 k, and S is shrinkable. 

Proof. (1 =^ 2) Assume that 81,82, ■■■ G S. For each n, let An = 
Um>n "^"i- (-'-)' there is A G 5 such that A \ An is finite for all n. 
For "each n, let Fn= {An 8n) \ An+i. Let B = A f] f]^ An. For each 
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n, add at most finitely many elements of i? to in a way that F„ 
remains finite, F„ C and (J^ F„ D S. Then A \ (J^ F„ is finite, and 

thus U„i^n G5. 

(2 ^ 3) apply Sfin(5,5) to the sequence Un>m^n' ^ N. 
(3 ^ 4) Trivial. 

(4 =^ 1) Assume that Bi D B2 ^ . . . are members of <S. We may 
assume that Bi = N. Let Aq — f^^Bn- li Aq e S we are done, so 

assume that Aq ^ S. 

For each n, let A„ = Bn \ -Bn+i- N = U Un^n is a partition of 
N as required in (3): Un^^ E S a.s Aq ^ S. For each n, IJm>n^"» ~ 
Bn\Aoe 5, since B^ G 5. Take A e <S such that ^4 fl ^4^ is finite for 
all n. Then A \ B^ is finite for all n. 

(5 =^ 3) Consider disjoint Ai, A2, ■ ■ ■ with IJn>m ^ '5 for all m. As 
5 is shrinkable, we may assume that An ^ S for all n. Let D = [j^An, 
and define a coloring c : [D]^ {1; 2} by 

/ M Jl (3n)m,A;eA„ 
c(m, fc) = < 

I 2 otherwise 

By 5 ^ r*^!!) there is a partition M — (Jn-^n Q D into finite sets, 
such that M E S and c is constant on pairs of elements coming from 
different Fn-s. 

Assume that these pairs have color 1. Fix k E Fi, and n such that 
k e An- For each m 7^ 1 and each i e F^, c{k, i) — 1 and thus i e ^4^, 
too. But then each / G Fi has c{i,l) = 1, and thus / G too. Thus, 
M C A„. As M G i5, we have that An E S; a contradiction. Thus, all 
pairs coming from different F^-s, must come from different A^-s. Take 

(1,3 =^ 6) Clearly, (3) implies that S is shrinkable. We prove that 
S — >■ [>S]^ for all d, k, by induction on d. 

Let 5 be a strongly Ramsey superfilter, A E S, and c : [^4]'^ — > 
{1, . . . , /c}. The case d—1 follows from <S being a superfilter. 

Induction step: Enumerate ^4 = {a„ : n G N}. Choose 74^^ C 74\{ai} 
and a color i^i such that Aa^ G 5, and a partition of into finite 
sets, such that for each F G [AaJ'^"^ with at most one element in each 
piece, c({ai} U F) = ia^. In a similar manner, choose inductively for 
each n> 1 Aa„ C Aa^_^ \ {an} and a color ia„ such that Aa„ G <S, and 
a partition of Aa^ into finite sets, such that for each F G [^an]*^"^ with 
at most one element in each piece, c({a„} U F) = ia„. 

As 5 is a P-point (1), there is i? G 5 such that B \ Aa„ is finite for 
all n. Fix a color i such that C = {n E B : in = i} E S. 

Let Ci = min C. Inductively, for each n > 1 choose Cn E C such that: 
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(1) Cn > c„_i; 

(2) For each piece from the partitions of A^^, . . . , which inter- 
sects [1, c„_i), Cn is greater than all elements of that piece; and 

(3) C\[l,c„,)CA,„_,. 

As 



C 



cn |J[c2„,c2„+i) u cn |J[ C2n-l5 C2n) , 

\ neN / V neN / 



there is I G {0, 1} such that M = C D [jn[c2n-h C2n+i-i) G S. 

Let mi < 1712 < ■ ■ ■ < md be members of M coming from distinct 
intervals [c2n-i,C2n+i-i)- Let n be minimal with mi < c„. Then 

m2, . . . , G C \ [1, c„+i) C Ac„ C A^.^, 

and m2, . . . , m^^ come from distinct pieces of the partition of A^i ■ Thus, 
c({mi, . . . , TJid}) = c({mi} U {m2, . . . , m^}) = imi = i- 

(6 5) Trivial. □ 

Corollary 3.7. For ultrafilters lA, the following are equivalent: 

(1) U is a P-point. 

(2) SUUM). 

(4) U^\U'\l for alln,k. 

Proof. Recall that ultrafilters are shrinkable. □ 

Definition 3.8. A family JF of subsets of M generates an upwards- 
closed family 5 if C 5 and each element of S contains an element 
of JF. An upwards-closed family S C [N]°° is compactly generated if 
there are upwards-closed families J-'i,J^2,-- - ^ P(^), each generated 
by finite subsets of N, such that S = f]^ Tn- 

Example 3.9. is compactly generated: Take Tn = [N]-", n G N. 

AP is compactly generated: Let JF„ be the family of all sets containing 
arithmetic progressions of length n. 

Similarly, the Folkman-Rado-Sanders superfilter |22j of sets contain- 
ing arbitrarily large finite subsets together with all of their subset sums 
is compactly generated. 



Schur's Theorem [2B] states that if the natural numbers are colored 
in finitely many colors, then there is a monochromatic solution to the 
equation x + y = z. Rado's Theorem [20] extends Schur's Theorem 
to arbitrary regular homogeneous systems of equations. A homoge- 
neous system of equations Ax = with integer coefficients is regular 
if the columns of A can be partitioned into sets Pi, . . . ,Pk such that 



14 



NADAV SAMET AND BOAZ TSABAN 



YlvePi ^ ~ 0) each i > 1, each element of Pi is a hnear combi- 

nation of elements of Pi U ■ ■ ■ U Pi-i. 

The family of all sets containing a solution to a regular homoge- 
neous system of equations is not a superfilter. This problem can be 
solved by using the following operation on upwards-closed families (see 
Proposition 13.121 below) . 

Definition 3.10. For an upwards-closed family of subsets of N and 
G N, Parfc(jF) is the family of all A C N such that for each partition of 
A into k pieces, one of the pieces belongs to JF. Par(jF) = [^^ Parfc(jF). 

For upwards-closed families JF, Par(jF) C JF, and JF is a superfilter 
if, and only if, Par(jF) = JF. 

Lemma 3.11. Assume that C P(N) is upwards- dosed and generated 
by finite subsets ofN. Then the same is true for Parfc(jF), for all k. 

Proof. This is a reformulation of the compactness theorem for parti- 
tions, see Theorem 2.5 in □ 

Note that N G Par(jF) if, and only if, Par(jF) is nonempty. 

Proposition 3.12. Let T be an upwards-closed family of subsets of 
N. Assume that JF does not contain any singleton, and N G Par(jF). 



(1) Par(jF) is the maximal superfilter contained in JF. 

(2) //JF is compactly generated, then so is Par(jF). 

Proof. (1) It is easy to see that Par(jF) is closed upwards. 

Assume that AU B e Par(JF), and A n P = 0. U A,B ^ Par(JF), 
then there are a partition of A into n pieces and a partition of B into 
m pieces, such that none of the pieces belong to JF. But this yields a 
partition of AU B into n + m pieces, none of which from JF, that is, 
AU B ^ Par„+m(jF). A contradiction. 

As Par(jF) C JF, there are no singletons in Par(jF), and consequently 
no finite sets. 

If S is any superfilter contained in JF, then S = Par (5) C Par(jF). 

(2) Assume that JF = f]^J-'n, with each JF„ upwards-closed and gen- 
erated by finite subsets. Replacing each JF„ by f]m<n-^rn, we may 
assume that JF^ D JF2 3 . . . . It follows that for each k, Parfc(f]^.F„) = 
n„ParA;(JF„), and thus 



By Lemma 13. IH each Parfc(jF„) is upwards-closed and generated by 



Then: 



Par(^) = fl Parfc(.F) 



f|Parfc(f|^„) = Pi Parfc(^„). 



fcGN ngN fc.nGN 



finite sets. 



□ 
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Example 3.13. Let be the family of all subsets of N containing a 
solution to the equation x + y = z. Let Par(a; + y = z) = Par(jF). 
Schur's Theorem tells that N G Par(x + y = z). By Proposition 
I3.12[ Par(x + y = z) is a. compactly-generated superfilter. We can 
define similarly Par (Ax = 0) for an arbitrary regular system of homo- 
geneous equations, and by Rado's Theorem have that Par(Ax = 0) is 
a compactly-generated superfilter. 

We now state the main application of Theorem 13.61 

Theorem 3.14. Assume that S is a compactly- generated superfilter. 
Then S \<S'\k f^f M n, k. 

Proof. By Theorem 13.61 it suffices to show that Sfin(5, 5) holds. Let 
JFi, JF2, . . . C P(N) be upwards-closed and generated by finite sets, such 
that S = f]n^n- Assume that Ai, A2, ■ ■ ■ E S. For each n, pick a finite 
Fn e J^n such that Fn(^An. Then U„ F^eS. □ 

Theorem 13.141 is a simultaneous improvement of the theorems of 
Ramsey, van der Waerden, Schur, Rado, Folkman-Rado-Sanders, and 
many more. In particular, we have the following. 

Corollary 3.15. AP [AP]^, for all n, k. □ 

Theorem 13.141 can be restated as follows. 

Corollary 3.16. Assume thatS is a superfilter compactly generated by 
J^i, JF2, .... Then for all r, k, A E S , c : [AY {1, . . . , k}, and rrii < 
m2 < . . . , there are disjoint Fn G J^rn„ , n Efi, such that Fn G S, 
and c is constant on sets with at most one element from each Fn. 

Proof. We may assume that J^i 1^ J^2 1^ ■ ■ ■ ■ Assume that A E S and 
c : [A]" ^ {1,2,..., k). Using Theorem [37141 take MCA such that 
M G iS, and a partition of M into finite pieces, such that c is constant 
on sets containing at most one element from each piece. M contains 
some finite element of J^mi- Let Fi be the union of as many pieces of 
M as required so that Fi contains this element of . M \ Fi G 5, 
and is partitioned by the remaining pieces, thus we can take a union 
of finitely many of the remaining pieces, F2, containing some element 

of •^777,2 5 etc. 

[J^ Fn contains an element of each and thus belongs to S. □ 

Example 3.17. Consider Corollary 13. 161 with S = AP. Fix an arbitrarily 
quickly increasing sequence m„, and assume that we color an arbitrarily 
sparse A G AP. Then each F„ contains, and thus may be assumed to 
be, an arithmetic progression of length m„. The special case A = M is 
the main corollary in Bergelson and Hindman's 1989 paper [3j. 
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Bergelson and Hindman's proof in [1] shows that it suffices to as- 
sume that the colored set A is an element of a combinatorially large 
ultraffiter (see [il). Elements of AP need not lie in a combinatorially 
large ultrafilter, and we do not know a simple way to deduce Corollary 
13.151 (or I3.16P from Bergelson and Hindman's Corollary, and not even 
from their much stronger Theorem 2.5 of 

4. An additional application to topological selection 

principles 

Using Theorem 13.61 and arguments similar to those in the proof of 
Theorem 12.61 we also obtain the following Theorem 14.11 In the case 
that I is the ideal of finite sets {Oj = Q), the equivalence of (2) and 
(4) was proved by Just, Miller, Scheepers, and Szeptycki in [13]. In the 
case that X is the ideal of subsets of compact sets, the equivalence of 
(2) and (4) was proved by Di Maio, Kocinac, and Meccariello in |6j. 

Theorem 4.1. Let X be an ideal on X. If X is Oj-Lindelof, then the 
following are equivalent: 

(1) For all Ui ^ U2 ^ ... from Ox, there is U & Ox such that 
U\Un is finite for all n. 

(2) SUOi^Ox). 

(3) For all disjoint Ui,U2, ■ ■ ■ with IJn>m^" ^ f^''^ there 
is U Un^n such that U G Ox arid U (lUn is finite for all n. 

(4) Ox^\Ox]l 

(5) Ox \OxM for alln,k. □ 

Here too, by using direct arguments as in the proof of Theorem 12. 8[ 
"X is Oj-Lindelof" can be weakened to "X has a countable open X- 
cover", or equivalently for Ti spaces, to "there is a countable D (1 X 
such that D . 

5. Final comments 

Mathias defines in [18] happy families^ certain types of superffiters 
which were later named selective by Farah [8j. Farah points out in [S] 
that every selective superfilter is Ramsey. It is immediate that every 
selective superfilter is strongly Ramsey, and arguments similar to those 
in the proof of Lemma fl . 121 show that every strongly Ramsey superffiter 
is selective. Given Farah's observation, one can obtain a simpler proof 
of Lemma I1.12[ 

Reclaw has informed us of his independent work with Filipow, Mrozek, 
and Szuca which contains related results, mainly of a descriptive 
set theoretic flavor. 
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In the topological results, considering from the start only countable 
covers removes any restriction from the considered topological spaces. 
For example, our results immediately apply to the corresponding fam- 
ilies of countable Borel covers, since the Borel sets form a base for 
a topology on X. A general study of countable Borel covers in the 
context of selection principles is available in [25] . 

Theorem 13 . 141 and its Corollary [3]T6] should be viewed as a simple way 
to lift one-dimensional Ramsey theoretic results to higher dimensions. 
It does not generalize the Bergelson-Hindman Theorem from [4j, but it 
extends it to cover additional classes of superfilters, and assumes less 
on the colored set. 
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